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Abstract 

In a paper of 2003, B. Kiilshammer, J. B. Olsson and G. R. Robinson 
defined ^-blocks for the symmetric groups, where £ > 1 is an arbitrary 
integer, and proved that they satisfy an analogue of the Nakayama Con- 
jecture. Inspired by this work and the definitions of generalized blocks 
and sections given by the authors, we give in this paper a definition of 
d-sections in the finite general linear group, and construct d-blocks of 
unipotent characters, where d > 1 is an arbitrary integer. We prove that 
they satisfy one direction of an analogue of the Nakayama Conjecture, 
and, in some cases, prove the other direction. We also prove that they 
satisfy an analogue of Brauer's Second Main Theorem. 

1 Introduction, generalized blocks 

Throughout this paper, we let n be a positive integer and q be a power of a 
prime p. We let Y be an n-dimensional vector space over a finite field Fg with 
q elements. We will work in the finite general linear group G = GL{V). It will 
sometimes be convenient to choose a basis for V, and then identify G with the 
group GL(n, q) of invertible n by n matrices with entries in F^. The irreducible 
complex characters of G have been described by J. A. Green in [5], using deep 
combinatorial arguments. Then, using in particular the Deligne-Lusztig theory, 
P. Fong and B. Srinivasan have classified the blocks of G (cf [S]). The unipotent 
characters of G are parametrized by the partitions of n. It turns out that, if r is 
a prime not dividing q, then two unipotent characters belong to the same r-block 
of G if and only if the partitions labeling them have the same e-core, where e 
is the multiplicative order of q modulo r. This result is shown using analogues 
of the Murnaghan-Nakayama rule for irreducible characters of G. Our aim is 
to use these analogues to obtain properties of some generalized blocks we define 
in G, and which don't depend on any prime. We construct unipotent blocks for 
G which satisfy one direction of an analogue of the Nakayama Conjecture. In 
some cases, we also prove that they satisfy both directions. 

The concept of generalized blocks was introduced by B. Kiilshammer, J. B. 
Olsson and G. R. Robinson (cf [8J). Take any finite group H , and take a union C 



of conjugacy classes of H containing the identity. We can consider the restriction 
to C of the ordinary scalar product on characters of H . We denote by Irr(i7) 
the set of complex irreducible characters of H . For x, -0 £ Irr(iJ), we let 

' ' hec 

Then x ^iid ^ are said to be directly C-linked if < x, i/; >C7^ 0, and orthogo- 
nal across C otherwise. Then direct C-linking is a reflexive (since 1 € C) and 
symmetric binary relation on Irr(iJ). Extending it by transitivity, we obtain 
an equivalence relation (called C-linking) on Irr(_ff) whose equivalence classes 
are called the C-blocks. Note that, since they are orthogonal on the whole of 
H, two distinct irreducible characters are directly linked across C if and only 
if they are directly linked across H \C. Note also that, if we take C to be the 
set of r-regular elements of H, for some prime r, then the C-blocks are just the 
r-blocks (cf e.g. [lO]). 

In ^8j, the authors have defined ^-blocks for the symmetric groups, where 
^ > 2 is any integer. To obtain this, they take C to be the set of (-regular 
elements, i.e. none of whose cycle has length divisible by i (in particular, if i is 
a prime r, then the ^-blocks are just the r-blocks). The ^-blocks thus obtained 
satisfy an analogue of the Nakayama Conjecture: two irreducible characters ipx 
and <y9^ of the symmetric group S'„ (where A and /i are partitions of n) belong 
to the same ^-block if and only if A and /i have the same £-coie. 

Following this work, A. Maroti studied generalized blocks in the alternating 
groups, and proved that, if £ is 2 or any odd integer greater than 1, then the 
^-blocks of the alternating groups also satisfy an analogue of the Nakayama 
Conjecture (cf [S]). 

In the case of symmetric groups, the argument for one of the directions goes 
as follows. Any element of a symmetric group can be written uniquely as a 
disjoint product of an ^-regular element and an ^-element (i.e. all of whose 
cycles have length divisible by £). Two elements are said to belong to the same 
(-section if their ^-parts are conjugate. The ^-section of the identity is thus 
the set of ^-regular elements. The ^-sections have properties very similar to 
those of ordinary prime sections. Even though we don't need sections in order 
to construct generalized blocks, they are important when one wants to discuss 
properties of blocks such as analogues of Brauer's Second Main Theorem. 

If X is an /i-cycle of the symmetric group Sn and y £ Sn fixes the points 
moved by x (and can thus be seen as an element of Sn-h), then the Murnaghan- 
Nakayama Rule allows us the write the value of a character ipx of Sn at xy as 
a linear combination of the ipfj,{yys, where /x runs through the set of partitions 
oi n — h which can be obtained by removing an /i-hook from A. 

Repeated use of this rule allows us to remove all of the ^-part of an element 
by removing a sequence of ^-hooks from the partition labeling the character we 
consider. An induction argument then proves that, if two characters of Sn are 
linked across any ^-section, then the partitions labeling them must have the 
same £-core. 

Now, in G = GL{V), we don't have such a nice cycle structure anymore. 
However, we can use the rational canonical form, which is based on the ele- 
mentary divisors of a given element g. These are polynomials over Fg, and 
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they correspond to the cychc subspaces of V under the action of g. Then, very 
much Hke in the symmetric group, the Murnaghan-Nakayama Rule for unipo- 
tent characters allows us to relate the "removal" of a cyclic subspace associated 
to a polynomial of degree d to the removal of d- hooks from the partition labeling 
the unipotent character we consider. 

The definitions of d-element and d-regular element we give are such that 
we can apply the Murnaghan-Nakayama Rule and show by an induction argu- 
ment that, if two unipotent characters are linked across any d-section, then the 
partitions labeling them have the same c?-core. 

In section 2, we present the conjugacy classes of GL{V) and the primary 
decomposition, which is the basis for the definitions we introduce. In section 
3, we define the d-sections we work on, and the generalized blocks they define. 
Section 4 is devoted to the analogue of the Nakayama Conjecture for unipotent 
d-blocks. We prove that one direction is true in general, and that the other is 
true for d — 1 and, for any d > 0, for blocks of weight at most {d + l)/2. We 
conjecture that, in fact, these restrictions are not necessary. Finally, in section 
5, we discuss an analogue of Brauer's Second Main Theorem for unipotent d- 
blocks. 

2 Conjugacy classes, primary decomposition 
2.1 Rational canonical form 

We first introduce the theory of elementary divisors and the rational canonical 
form in G, which gives a parametrization of the conjugacy classes. For the 
results we give in this section, we refer to Green [S]. 

For any non-negative integer fc, we will write v \- k to say that is a partition 
of k, and we will write = k. We denote by V the set of all partitions. We 
write = {fi, i & T} the set of irreducible, monic polynomials distinct from X 
and of degree at most n in F^[X] (so that I is finite). For / e we write 6{f) 
for the degree of /. Then the conjugacy classes of G are parametrized by the set 
of partition-valued functions C: ^ — *■ 'P such that X]/eJ^ IC(/)I<5(/) = ^- For 
such a C, the corresponding conjugacy class of G will be written {fi^, . . . , Z^' ), 
where {/i, . . . , /J = {/ £ ^, |C(/)| ^ 0}, and, for I < z < r, z., = C(/0- We 
will sometimes also use the notation (thus allowing |C(/)| to be 0). 

Take a conjugacy class c = {fi^, fr'') of G, and g & c. Then, the 
characteristic polynomial of g over is 

r 

Ghar{g)=l[ft^. 

1=1 

Writing, for each i, Vi — [Xi.i > Xi.2 > ■ ■ ■ > A^^^) (where s can be chosen to be 
big enough for all f-s appearing in Char{g) (and even for all g G G), by taking 
for example s = n), the minimal polynomial of g over Fg is 

r 

Mtn{g) = l[f^-\ 

i=l 
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For k = 1, ■ ■ ■ ,s, the polynomial EDk{g) = 01=1 fi is the fc-th elemen- 

tary divisor of g over F^. 

For any irreducible monic polynomial / over Fq, we let U{f) be the com- 
panion matrix of /, i.e. if f{X) = X*^ — ad-iX'^~^ — • • • — oq, then 



U{f) = U,{f) 



( 







1 



(0) 




For any positive integer A, we write 



\ 



1 

a-d-x I 



Uxif) 



( U{f) h 

U{f) Id 



\ 



Id 
U{f) J 



where is the c? by d identity matrix, and there are A blocks U{f) on the 
diagonal. Note that U\{f) is equivalent over Fg to the companion matrix of 
Finally, for y = (Ai > ... > A^) any partition (of an integer k say), we write 



\ 



UxAf) J 



where Uo{f) has to be seen as the empty matrix. If g e c = {fi^, 
then, in any matrix representation of G, g is equivalent over F^ to 



(/r.-./r*-) 



\ 



This is the rational canonical form of g over Fq. 



2.2 The Jordan decomposition 

An clement g G G is semisimple if and only if it is diagonalizablc over an 
algebraic extension of F^ (i.e. some Fgk, k > 1), i.e. Min(g) splits over F^fc 
and has only simple roots. Equivalently, g S GL(V) is semisimple if and only if 
there is a basis of V consisting of eigenvectors of g. Let c be the conjugacy class 
of g. If c = {fi^ , ■ ■ ■ , fr'')i then g is semisimple if and only if, for all 1 < ? < r, 
we have z/j = (1, . . . , 1). 

Choose some basis for V. We write A((g;)) for the diagonal matrix with 
diagonal blocks the g^'s. Suppose g — A((C/j^. (/i))). Then g = gs + gN = 
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^{{UvM))) + A((4(/i))), where ^7^ = (1, . . . , 1) h = h and 



/ (0) 



(0) 



\ 



Id, 
(0) J 



with = ki diagonal di by di blocks, where fi has degree di. 

Thus gs — A{{Uki{fi))) is the semisimple part of g, and the unipotent part 
of is gu = In+gs^gN- 

Now, if g = hgh~^ for some h £ G, then 5 = (hgsh~^){hguh~^) , and 
we see that the semisimple and unipotent parts of g are hgsh~^ and hguh~^ 
respectively. 



2.3 Primciry decomposition 

We first mention a fact about centralizers in GL{V). Take g e If, in 

some matrix representation corresponding to the decomposition V = Vi ® V2, 
we have 

with, for i e {1,2}, g^ G d = GL{Vi), and gcd{Min{gi), Min{g2)) = 1, then 



and thus Caig) = Cgi(,9i) x 002(92) via /i 1 — > (/i|vi, /i|y2) (which is indepen- 
dant on the matrix representation). 

We also give the following lemma 

Lemma 2.1. Let g G G = GL(V). Suppose V\ and V2 are g-stable suhspaces 
ofV such that V = Vi ® V2. If g\v, e (/'^'^^^)/e.F and ,g|y, e i.f'^''^^'^)fey^ for 
som,e Ci, C2 : — > , then g S {f^^'"^^^^'^'"^^) jeJ^ j where, by U, we denote the 
concatenation of partitions (i.e., for partitions fj, and v, the components of the 
partition fiUu are those of fi together with those of u. If k and v\- (., then 
HUuh k + i.) 

Proof. Taking any bases for Vi and V2 (which then add to give a basis of V), 
we can write 

92 

(where gi (rcsp. 92) is the matrix of g\vi (resp. g\v2))- The idea is that we 
can obtain the rational canonical form of g by reducing to this form 171 and 32- 
There exist hi € GL{Vi) and /i2 G GL{V2) such that 

hi yW t^(/ci(/))^g^ W /ii \ 

h2 J \ U{f<2<f^)f^^ J \ ^2 J- 
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Thus, for some permutatfon matrix P, 



so that g e □ 

We now turn to the primary decomposition of elements of G. Take 
g e GL{V) and suppose g G {fi^, ■ ■ ■ , fr'')- Then there exists a unique decom- 
position V = Vi (B ■ ■ ■ (BVr, where the Vi's are g-stable subspaces of V and, for 
l<i<r, g\v, e (/f*) C Gi(^i)- For each I <i<r,V^ is given by 

= {u e y I /f (5)1; = for some k > 0}. 

We have Ccig) — Cgl{Vi){9\vi)x ■ ■ • xC'GL(y,o(5lv;)- Then there exists a unique 
writing g = gi ■ ■ ■ gr, where, for each I < i < r, gi £ GL{V), Vi is g^-stable and 
9i\vj = 1 for all j 7^ i- Indeed, we must have gi\vi = g\vi for each 1 < i < r, and 
gi is uniquely determined by this and its properties listed before. Furthermore, 
the (7i's are pairwise commuting elements. We say that gi. . .g^ is the primary 
decomposition of g. The giS are the primary components of g. 

More generally, an element of G is said to be primary if its characteristic 
polynomial is divisible by at most one irreducible polynomial distinct from X — 1. 
We have the following (cf Fong-Srinivasan 5J, Proposition (lA)) 

Proposition 2.2. Suppose that h is a semisimple primary element of some 
general linear group GL{m, q), and that h G (/'') for some f ^ X — I. Writing 
d the degree of f , we thus have m — kd, where = (1, . . . , 1) h fc. Then 

CGLikd,,){h) = GL{k,q^). 

From the primary decomposition of (7 G G, we deduce the following: if J- is 
the disjoint union oiTi and then there is a unique decomposition V = Vi^V^ 
where Vi and V2 are g-stable, g\v^ € {f^^^) f&:Fi and g\v2 S {f'^^^^)fej^2- Then 
g has a unique decomposition g — 171(72 = <?25i where 31,32 G GL{V), gi\v2 — 1 
and 021^1 = 1- Indeed, under these hypotheses, necessarily, for i G {1,2}, Vi is 
grstable and g.i\v, = g\vi- We then have Ga^g) = GGL(Vi)(5ki) xC'GL(y2)(5|v2)• 
3 Sections, blocks 
3.1 Sections 

The idea of the following definitions is, in the rational canonical form we gave 
above, to isolate blocks corresponding to irreducible polynomials whose degree 
is divisible by a given (positive) integer d. We let, writing (5(/) the degree of 
any polynomial /, 

•^d = {/ e I / ^ ^ - 1 and d\E{f)\ and T^a=^\ ^d- 

We define the following union of conjugacy classes of G: 

Xd = {g G (/''(^))/e^,u{X-i} I v(X - 1) = (0) or (1, ... , 1)}. 
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Note that we have 1 € Xd- 

For X e Xd, we let = ^d and = T^. Then, for each x G Xd, the 
set J- is the disjoint union of Tx and J-^- For each x G Xd, there exists a 
unique decomposition y = K,. © such that T4 is x-stable, a;|yo = 1 and 

x\v^ e (r^-^^)/e^.- We then have CcCa:) ^ CGL(y.)(a;|vJ x GL(y}), and we 
write Cg{x) ^ x H^. We let 

ydix) - {ye GL(y) l^i'isy-stable, yjy^ = landy|v^o e {r^^^)fe^o}. 

From the definitions, we see that yd{x) C Cg{x) for any a; e A:^. We also 
see, using the remarks we made on the primary decomposition, that, for any 
g Q G, there exist unique x & Xd and y G yd{x) such that g = xy. Indeed, if 
g S {fi^ , . . . , and if we write, as above, V = Vi®- ■ - OVr and g = gi . . . gr, 
then we necessarily have Vx = ©ig/l^, where / C {1, . . . , r} is the set of indices 

1 such that fp has the property defining Xd, Vx = ®i^iVi, x\v^ = (jjy^ and 
y\v° — dlv" (and x € Xd and y £ yd{x) are uniquely determined by these 
conditions). We have x = Hie/ 9i ^^'^ V — Yii^i 9i- 

These definitions allow us to define {Xd, J'd) -sections as introduced in section 

2 of [S|- The following proposition shows that Xd and yd{x) {x G Xd) behave 
in many respects like the set of r-elements (r a prime) and the sets of r-regular 
elements of their centralizers respectively. 

Proposition 3.1. Take any integer d > 0. Then, for any x G Xd, 

(i) yd(x) is a union of conjugacy classes ofCcix). 

(ii) For all y G yd{x), Ccixy) < Cg{x). 
(ill) For all geG, yd{xS) = ydix)3 . 

(iv) Two elements of xyd{x) are G-conjugate if and only if they are Caix)- 
conjugate. 

H G = Uxexjoii^yf^ V e yd{x)ICG{x)]. 

Proof, (i) We have Gg{x) — Hx x H^, and we see Ccix) as a subgroup of 
GL{Vx) X GLiVx°). For y G ydix), we have y = iy\v^,y\vo) = (l,y°). Then, for 
ah h = (hx, hi) G Cg{x), h-^yh = (1, m-^ylh^) G yd{x). 

(ii) For all y G yd{x), we have CG{xy) = Cgl{v^){x\vJ x CGL(yS){v\vs) < 
GGL(Va:){^\v^) X GL{V^) = Cg{x), and CG{xy) < Cg{x) since the isomorphism 
on the left is the restriction to GGL{v^){x\v^)xCGL{v^'){y\v°) of the isomorphism 
on the right. 

(iii) Take g G G and y G yd{x)- Then x^ G Xd and J-'x9 — Tx (and thus 
Tl, = Tl). We have V = g-^V ^ g-^Vx ® g^^V^ ■ Furthermore, x3\g-ivo = 1, 
g-^Vx is a;9-stable, and x%-iy^ G (D/e^,. Thus g-^Vx = Vx. and g-h° = 
VxQ- Now, since y G yd{x), we see that y^|g-iy^ = 1, g~^Vx is y^-stable, and 
y%-ivs G (D/G^S- Hence yS G y{xS), and Mx)s C yd{xS) for all 5 G G. 
Then, for any g G G, yd{x<^)^'' C J^d(a;) so that 3^d(a;3) C 3^d(a;)f. Hence the 
result. 

(iv) Suppose that, for some y,z €z yd{x), there exists h G G such that xy — 
h~^xzh. Writing g — xy, we also have g — x^z^ , and a;'' G Xd (since Xd is a 
union of G-conjugacy classes) and z^ G 3^d(a;'*) (by (iii)). By the uniqueness 
of such a writing for g, we have x'^ = x and z'' = y. Hence h G Gg(x). In 
particular, xy and are GG(x)-conjugate. 



7 



(v) For any g € G, there exists a unique x G X such that g £ xyd{x). Thus 



G = [] xydix) 

xeXa 

— (.^yd^^yf^ (because of (iii)) 

- n U ^-yf 

xeX/G yeyaix) 

= U U i-yf^ 

x<^Xi/G yeyd(x)/CG{x) 

this last equahty being true by (iv) (if {xy)^ = (xz)^ , then xy = xz^ ^ so 
that, by (iv), y and z are Cg (a;)-conjugate). 

□ 

Because of the analogy we mentioned before the proposition, we introduce 
some terminology. We will refer to the elements of Xd as d- elements. One set of 
particular importance is 3^ci(l)- This is the set of elements of G whose minimal 
polynomial has no irreducible factor of degree divisible by d (except possibly 
X — \). We call the elements of 3^d(l) the d-regular elements of G. The elements 
of G \ 3^d(l) are called d- singular . 

Note that, with these definitions, a 1-regular element of G is an element 
whose minimal polynomial has no irreducible factor of degree divisible by 1, 
except X — \. This means that its minimal polynomial is a power oi X — 1. 
Hence the 1-regular elements of GL{n,q) are precisely the unipotent elements. 

For any x € Xd, we call the union of the G-conjugacy classes meeting xyd{x) 
the yd-section of x. The above proposition implies that, for each x £ Xd, 
induction of complex class functions gives an isometry from the space of class 
functions of Gg{x) vanishing outside xyd{x) onto the space of class functions 
of G vanishing outside the J^^-scction of a; (cf |8]). 

We remark that the J^^-scctions of G are quite different from ordinary prime 
sections. Take any 1 ^ x ^ Xd- Then, by definition, yd{x) C yd{^) H Gg{x). 
However, if d ^ 1, then there exists A G such that A/„ e 3^(i(l) H Gg{x) but 
A/n ^ yd(.x), so that yd{x) ^^3^^(1)1"! Gg{x) (while this equahty holds when we 
define (A^, 3^(i)-sections to be the ordinary r-sections for some prime r). 

Furthermore, still supposing d ^ 1, if a; is a (non trivial) r-element of G for 
some prime r, then, most of the time (that is, when g — 1 is not a power of 
r), there exists an r- regular element A G F^ such that A/„ ^ yd{x), so that 
xXIn ^ {xy{x))'^ . But xXIn bclongs to the r-section of x. Hence the J^^-section 
of X is not a union of r-sections. 



3.2 Blocks 

With the definition of d-regular element we have given, we can now define gen- 
eralized blocks of irreducible characters, as described in the introduction, by 
taking C to be the set 3^d(l) of d-regular elements. For any positive integer 
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d, the d-blocks of G are defined to be minimal subsets of Irr(G) which are or- 
thogonal across rf-rcgular elements. Recall that two characters X) €lrr(G) are 
orthogonal across d-regular elements if 

< X, ^ >>'d(i)— 1^ x{y)^{y) = 0- 

Otherwise, x and tp are said to be directly linked across d-regular elements. 

We will particularly consider the restriction of the relation of 3^d(l)-linking 
to the subset of unipotent characters. The imipotcnt characters of G are the 
irreducible components of the permutation representation of G on the cosets of 
a Borel subgroup (i.e. the normalizer in G of a Sylow p-subgroup of G, where 
p is the defining characteristic). They are labeled by the partitions of n. For 
A h n, we will write xa the unipotent (irreducible) character of G labeled by A. 
We write Unip(G) = {xa; A h n}. The equivalence classes of Unip(G) modulo 
the restriction of 3^c((l)-linking will be called unipotent d-blocks of G. It is clear 
that, for any d-block B of G, B (1 Unip(G) is a union of unipotent d-blocks. 



4 Nakayama Conjecture for unipotent blocks 



4.1 Murnaghan-Nakayama Rule for unipotent characters 

Pick g G G, and write Char{g) = Hi fi' and the corresponding decomposition 
5 = Hi 9i- Then pick io, and write g = pa, where 

P = 9io and fT = gi. 

Now fix some matrix representation of G, and see G as GL{n, q). Writing d the 
degree of /i,,, in = ki^d, and I = n — m, we have, writing for equivalence of 
matrices over Fq, 

/•.. \ 

V "•• / 

(and we may consider that p £ Go = GL{m, q)), and 

/ \ 







V 



Im J 



(and we may consider that a € Gi = GL{1, q)). 

Then, using the results on the Jordan decomposition given in the first section, 
we see that the semi-simple part ps of p is equivalent to 
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We have ps G GL{n,q) and Char{ps) = fio"{^ ^ 1)': and we may consider 

that Ps £ Gf) = GL{m,q) and Char{ps) = f^^^". 

We have Cg{ps) = H = Hq x Hi, where Hi = GL{1, q) and 

Ho = CGL{m,q)iPs) = GL{k,„,q'^). 

We find in [5] an analogue of the Murnaghan-Nakayama Rule which applies 
to unipotent characters of G. More precisely, if Xf G Unip(G'), then the following 
theorem gives us information on the values of a class function which is, up 
to a sign, the same as Xi- (it is this class function, rather than the unipotent 
character, which appears naturally in the Dcligne-Lusztig theory). 

Theorem 4.1 (Murnaghan-Nakayama Rule). ('51, Theorem (2G)) 
Let g £ G, and p and a he as above, and let vV n. Then 

where Ci, is the set of partitions A of I which can be obtained from v by removing 
kig d-hooks, and a'^^ G Z 
IfC^ = 0, then x''(pcr) = 0. 
We have a^^ ^0 for XeL^. 

(The coefficients of a'^^ depend on the characters of the symmetric group Sk^^ 
and the Green functions of GL{kig,q'^) = Hq (applied to the unipotent part pu 
of p), and all the non-zero coefficients of a'^^ have the same sign). 

Remark: it is easy to see that, if a'^^^ / 0, then i' and A have the same 
d-core. 

The idea is to use this theorem recursively so as to be able to obtain infor- 
mation about < x^, x^ >xyaix), for A, /i h n and x £ Xd- We first use it to 
obtain a formula for x'^i^y), where p\- n and y G 3^d(a;). We take 1 x £ Xd- 
Suppose X £ ^ {f^^ , ■ ■ ■ , fs") where, for each 1 < i < s, Xi \- h, and d\S{fi) 
or fi — X — 1. li fi ^ X ~ 1, we let S{fi) — mid. From the definition of 
Xd, we see that, in the primary decomposition of x, we may omit the compo- 
nent corresponding to X — 1, because it is necessarily the identity. We relabel 
fi, . . . , fr the /i's which are distinct from X — I, and we write x — xi . . . Xr, 
where each Xi has exactly one elementary divisor distinct from X — 1 (namely, 
fi), and with the same multiplicity as in Char{x). We will say that x has d-type 
(fcimi, . . . , krrur). 

By repeated use of the Murnaghan-Nakayama Rule, we obtain that, for any 
y £ yd{x) and for h n, we have 

X'" {xy) = E^i a^Ml X^' {x2-.-Xry) 

= J2f_tieCi_, ■ ■ ■ Z]/i^e£^^_i ^^^1^^ ' ■ ' "'^'r-ii^rX'^'^iy) 
which can be written 
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where the q;^^1' - '^''^'s are integers and C^j^^^^ k m )d'^^ partitions of 

n— kim,i)d which can be obtained from fi by removing fci (mirf)-liooks, then 
k2 (m2d)-hooks, . . . , and finally kr (mrd)-hooks. We will call such a sequence 
of removals a (fcimi, . . . , krmr)d-path from /z to A. 

Note that, in this sum, each A can appear several times, if there is more 
than one {kimi, . . . , krmr)d-pa.th from /x to A. Note also that, in the right side 
of this equality, y has implicitely been seen as an element of GL{l,q), where 
I = n- kimi)d. 

If^rfe,™„...,fc.™.)<i = 0' then x^{xy) = Q. 

We have q,(^^1' - '^'-) ^ Z[(j'^], and, if we separate the possibly multiple occurences 
of each A in the sum, then, for A G C.^f^^^^ j, „ each of the q;^^^' ' ''^''-''s is 
non-zero (these are indexed by the (fcimi, . . . , fcrmr)(i-paths from /i to A). 

If Q,(^^i'---'^'^) ^ 0, then, since there is a (fcimi, . . . , fcrmr)(i-path from /i to A, 
and since the removal of a hook of length md can be obtained by the removal 
of a sequence of m hooks of length d, we see that fx and A have the same d-core. 

We call the a|j^^''"'^''^'s the MN- coefficients, and we will from now on write 
4.2 One direction of the Nakayama Conjecture 

We are now able to prove that the unipotcnt rf-blocks of G satisfy one direction 
of a generalized Nakayama Conjecture. The proof we give is an adaptation to 
our case of the proof given by Kiilshammer, Olsson and Robinson in the case of 
symmetric groups. 

Take a; G of rf-typc km = (fcimi, . . . , krvrir). We let Z = n — kmii = 
I — ki'm'i)d. Writing Go = GL{knid,q) = 111=1 GL{kimid,q) and Gi = 

GL{l,q), we have x = (a;o,a;i) — {xq, 1) e Go x Gi. Then Cg{x) = Hq x Hi, 
where Hi = GL{Lq) and i7o = GGo(a;o) (note that, if x is semisimple, then 
i/o = GL(k, = n:=i GL{k„ g™''')). 

Now take y E yd{x)- Then, as an element of Cg{x) = Hq x Hi, we have 

y = (2/0,2/1) = (i,yi)- 

Writing y^{u) for yd{u) when u G GL{t,q), we have that y, clement of 
Gg{x), belongs to y^ix) if and only if y = (l)2/i) & Hq x Hi, where yi belongs 
to J^^(l). Hence y^i^^) is in natural one to one correspondence with 3^^(1). Now 

we consider ^, fj,' h n, and x G of d-type km = (fcimi, . . . , kririr). We have 



E "max'(2/i) E "^'A'X^'(yi) 



\G\ 

1^ E E "^AaM'A'A^(yi)X^'(2/i) 

v^ey'^i) Ae£- .A'G/:!!' 



(by the above remark on yd{x)). 
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I.e. 



We write A^^, =< x'^, >xy{.y Then 
Ae£!:„.A'e£i:l, 

We use induction on n to prove that, if A'^^, ^ 0, then fj, and /i' have the same 
d-core. We may assume that // / /i'. 

If n < d, then each partition is its own d-core. Furthermore, in this case, 
Ad = {1} and yd{l) = G. Thus, for all x G A^, we have A^^, = A]^^,, and 
A^^, =< x^tX^ >g= (since /i 7^ /i'). Hence the result is true in this case. 
Thus, we suppose n> d. First suppose x 1 and A^^, ^ 0. Then 



Thus there exist A e and A' e such that a^A"^'A'^AA' 0. Then 
"-•^JiA ^ ^ implies that /i and A have the same d-core, and a^/x/ 7^ implies that 
/Lt' and A' have the same d-core. And, by the induction hypothesis (applied to 
n — kmd < n) , A\y i= implies that A and A' have the same rf-core. 

Now, if a; = 1, we see, by the existence and uniqueness of the decomposition 
we introduced, that 

=< x'', x"' >G= < x"' >-ydx)= E 

x£Xd x^Xd 

Hence, if ^|,^,/ ^ 0, then there exists an x' G \ {1} such that ^^^/ 7^ 0. 
This in turn implies, by the previous case, that n and n' have the same d-core. 
Skipping back from class functions to irreducible characters, we see that we have 
proved the following 

Theorem 4.2. Let d > be any integer. If two unipotent (irreducible) charac- 
ters Xn (^iT'd Xn' of G = GL{V) are directly linked across some xyd{x), where 
X G Xd, then /x and fi' have the same d-core (and this is true in particular for 
X = 1). 

Extending by transitivity the relation of direct 3^d(l)-linking, we obtain 

Theorem 4.3. If two unipotent characters X/j. o-nd Xn' of G are in the same 
unipotent d-block of G, then /x and n' have the same d-core. 

Each unipotent d-block of G is therefore associated to a d-core. For each 
given d-core 7, we can consider the union of the (possibly many) unipotent d- 
blocks associated to 7. The (a priori) bigger blocks obtained in this way are 
parametrized by the set of d-cores of partitions of n, and they satisfy an analogue 
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of the Nakayama Conjecture. In accordance with the terminology used in [5], 
we call them combinatorial unipotent d-blocks. 

We would like to prove that, in fact, the notions of unipotent d-block and 
combinatorial unipotent d-block coincide. Unfortunately, it seems hard to prove 
(of infirm) in general. In the following sections, we give examples where the 
computations are easier, so that the result can be established. 



4.3 The case d=l 

In this section, we consider the extreme case d = 1. Recall that the 1-regular 
elements of G = GL{V) are just the unipotent elements. Note that all partitions 
of n have the same 1-core (the only 1-core there is, that is the empty one). In 
order to prove an analogue of the Nakayama Conjecture for unipotent 1-blocks, 
we therefore need to prove that any two unipotent characters belong to the same 
1-block. We actually prove more than that. Namely, any irreducible character 
of G is directly linked across unipotent elements to the trivial character. 

Our tool to deal with this case is the Alvis-Curtis duality. D. Alvis has 
proved (cf [T]) that there is an isometry of order 2, Dg: ch{G) — > ch{G), 
where ch{G) denotes the ring of virtual characters of G (in fact, this is true in 
a much more general context, that is when G is any finite group with a split 
(-B, Af)-pair of characteristic p). In particular, the image under the duality map 
Dq of any irreducible (complex) character of G is, up to a sign, an irreducible 
character. The case of unipotent characters has been made more precise by 
C. W. Curtis (cf [2 ). Namely, if x\ GUnip(G), then Daixx) = XeX, where e 
is the sign character of the symmetric group Sn (that is, x^a is the unipotent 
character Xii where is the irreducible character of Sn such that (^^ = SLp\). 
This can be written as Dq{x\) = Xa* , where A* is the partition conjugate to A. 
In particular, we have Dq{\g) — Xe — SIq, the Steinberg character of G. 



We define the virtual character Xu of G via 

Xu{g) = 



1 if g is unipotcnt 
otherwise 



We then have the following: 



Lemma 4.4. ('^31, Lemme 11.1) We have Xu — DcHGlp^regG), where regc is 
the character of the regular representation of G. 

We let Gu be the set of unipotent elements of G. Then, for any x Glrr(G), 
we have 

< X, 1g >g„:= X! ^^3) 1^ XI x{g)xu{g) X,Xu >g ■ 

Thus, since Dq is an isometry, we have 

< X, 1g >g„=< Dg{x).Dg{Xu) >g- 77^ < Dg{x). regG >g- T7^^g(x)(1)- 

Hence < Xi 1g >G„7^ 0, i.e. x ^-nd 1g are directly linked across unipotent 
elements. We thus have 
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Theorem 4.5. The only 1-hlock of G is Irr{G), and the only unipotent 1-block 
of G is Unip{G). In particular, the unipotent 1-blocks of G satisfy an analogue 
of the Nakayama Conjecture. 

Note that, if ^ = Xa eUnip(G'), then we have < xa, 1g >g„= JU\~;X\*{^)- 
4.4 (i-weight and simple partitions 

From now on, we fix the integers n and d, d ^ I, and some c?-core 7. Our aim 
is to prove that, if two partitions A and /i of n have the same c?-core 7, then 
the unipotent characters xa and X/j belong to the same unipotent d-block of 
G = GL{V). However, if we simply write down the inner product of xa and Xfj. 
on d-regular (or d-singular) elements of G, we obtain a huge expression which 
is very hard to manipulate, let alone trying to prove that it is non-zero. 

Instead, what we do in sections 4.5 and 4.6 is build, under some extra as- 
sumption on A and /j,, a chain of unipotent characters Xo = Xa, Xij ■ • • 7 Xr = X/j, 
such that, for each 0<i<r — l,Xi and Xi+i are directly linked across d-singular 
elements. This proves that xa and Xm are linked across d-singular elements, and 
therefore belong to the same unipotent d-block. 

Section 4.5 is devoted to the statement and proof of Theorem 4.6, which 
corresponds to the "elementary links" in our chain of characters. In section 4.6, 
we then show that, if A and /i have "weight small compared to d" , then it is 
possible to build such a chain between xa and Xm (cf Theorem 4.10). 

We now introduce the observations and notions we will use to construct our 
chain. 

We can associate to each combinatorial unipotent d-block a d-weight, the 
d-weight of any partition of ri labeling some unipotent character in the block. 

The first observation comes from the Murnaghan-Nakayama Rule: if A has 
d- weight w, then xa vanishes on any element of G whose d-part has d-type 

(fciTTii, . . . , krnir) with J2i kiTTli > w. 

This leads to the first definition and simplification. For any element g G 
G with d-part of d-type (fcimi, . . . , krrrir), we define the d-weight of g to be 

kiirii. Thus, for partitions of d-weight w, it is enough to consider the inner 
product of Xa and x^i on d-singular elements of d-weight at most w. 

The Murnaghan-Nakayama Rule also implies that, if, for all m > 1, A con- 
tains no md-hook, then xa vanishes on any element g with d-part of d-type 
(/cimi, . . . , krUir) when there exists i such that > 1 (i.e. whenever there 
exists an irreducible factor of degree md with m > 1 in Min{g)). If A is such a 
partition, we will say that A is simple (or d-simple). 

Given any partition A of n, a useful and convenient way to store the d- 
information about A is with an abacus. For a complete definition, we refer to 
[7], Section 2.7 (note however that the abacus we describe here is the horizontal 
mirror image of that used by James and Kerber). 

We present the construction of the abacus with an example: we take d — 2> 
and the partition A = (6, 5, 5, 2, 1) of n = 19. We put the Young diagram of 
A in the upper-left corner of a quarter plane, and consider its (infinite) rim, in 
bold below. We choose an arbitrary origin, indicated by the symbol >, on the 
vertical axis. 
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Wc sec the rim as an infinite sequence of vertical and horizontal dashes of 
length 1 (the length of a box in the diagram). Writing 1 for a vertical dash and 
for a horizontal one, we encode the rim as the following sequence, where we 
indicate the origin as before: 

•••llollOlOlOOOllOlOOO--- (t) 

We now construct the abacus using this sequence. We put beads on d = 3 

runners, going from left to right and bottom to top, putting a bead for each 1 
and an empty spot for each 0. Here again, we indicate the origin. We get 




We see that, up to the choice of the runner where we put the origin, there 
is bijection that associates to each partition a unique abacus. 

The rf- information is visible in the abacus in a natural way. If A; is a positive 
integer, then any fcrf-rim-hook in A corresponds to a sequence of fcrf + 1 digits 
in (f) which starts with a and ends with a 1, and to a bead in the abacus 
which lies, on the same runner, k places above an empty spot. Moreover, these 
correspondences are bijective. 

The removal of a A:d-rim-hook in the Young diagram is achieved by exchang- 
ing the and 1 at the extremity of the corresponding subsequence of (f), and 
by moving the corresponding bead to the empty spot. 

By removing all the d-hooks from its Young diagram, we get the rf-core of 
A, and the corresponding sequence and abacus: 
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lolllllOlOOlOO- 



To each runner of the abacus, we associate a partition as follows. When we 
move all the beads as far down as possible, we get one part for each bead that we 
move, of length the number of places the bead goes down. The resulting d-tuple 
{X^^\ . . . , A*^^'') of partitions is the rf-quotient of A. In the above example, we 
get (A(i), A(2), A(3)) = ((1, 1), (2), (1)). The lengths of the A«'s add up to the 
rf-weight w of A. For any positive integer k, we call fc-hook in the quotient of 
A any fc-hook in one of the A^^^'s. Then there is a bijection between the set of 
fc-hooks in the d-quotient of A and the set of fcd-hooks in A. 

One sees easily that the partition A is uniquely determined by its d-core and 
d-quotient. 

Prom the definition we gave above and the description of the abacus, we 
sec that, if A is rf-simplc of weight w, then the moves corresponding to the 
removals of all the d-hooks from A must be stored on exactly w distinct runners 
of the abacus (so that, in particular, one must have w < d), and they are all 
elementary, i.e. involve each a single bead which can be taken exactly once one 
place down. 

We say that two partitions are disjoint if the possible moves on their abacus 
are stored on different runners. In terms of quotients, we see that two partitions 
A and yu, with d-quotients (A^^^ . . . , A^"^)) and (/x^^-*, . . . , /i'-''^) respectively, are 
disjoint if and only if, for each 1 <i <d, A^'^ implies /z'^*^ = 0. 

For any partition A and integer i > 0, we write C\ (respectively df^) the 
set of partitions we can get by removing i rf-hooks (respectively one id-hook) 
from A. In particular, £° = {A}, and, if A has d-weight w and d-core 7, then 
CI = {7} and, for aU i > w, li\ = 0. 

4.5 One result of direct linking 

Suppose that A and /x are partitions of n of d-weight w ^ 0, and with the same 
d-core 7. Suppose furthermore that /U is simple and disjoint from A. Then, by 
definition(s), we have: 

• Cf = for 1< i < w. 

• n = for < i < w. 

• lil = Ll = {7}. 

These properties induce a large number of simplifications in the expression 
for the inner product of x\ and Xju on d-singular elements. We will prove the 
following: 
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Theorem 4.6. Suppose A and ji are partitions of n of d-weight w ^ 0, and 

with the same d-core 7. Suppose furthermore that p is simple and disjoint from 
A. Then the unipotent characters x\ o,nd Xn dfc directly linked across the set of 
d-regular elements of G. 

We write F = \J^d\-i where is the set of irreducible monic polynomials of 
degree d over Fg, and we suppose that F >n/d (so that F >w ion any possible 
ci- weight w). 

We use induction on w to prove that, if A and p, are as above, then the inner 
product of and x** on the set of rf-regular elements of G is 



where (resp. Vi^) denotes the set of paths from A (rasp, p) to 7, in the lattice 
of partitions, obtained by successive removals of (i-hooks, and, for P\ S Vj (resp. 
Pfj, E Vi^), Lp^ (resp. Lp^) is the sum of the leg lengths of the hooks removed 
along the corresponding path. 

We suppose the result established for partitions of d-wcight up to w — 1 ^ 0, 
and we take A and p of weight w as above. We order the elements of J-d^ and 
write Td = {/i, . • . , /f}- We write C for the set of d-singular elements of weight 
at most u; of G. The conjugacy classes in C are parametrized by the _F-tuples 
of (possibly empty) partitions (j^i, . . . , t^i?), where Vi h ki for 1 < i < F and 
1 < ki + ■ ■ ■ + kp < w. We choose a basis for V and identify G — GL{V) with 
GL(ji,q). We will write G„ for GL{n,q), and similarly for smaller dimensions. 
Writing ~ for conjugation, we get 

^/~=U|(^ ^^,peCfc/~, ae Gn-kd, o- - refifj , 



where 



Cfc/~= u u 

fciH \-kF=k i^ihfei , vp^kp 



> . 



We have 

w 

< X^, X" >d-sing=< X^, X'" >e= < X^, X" >c, 

k=l 

and, for 1 < fc < w, < x"^! X^ >Ck is equal to 



V- V- V- X^(P"^ ■■■P"^g)x^(p"^ ■■■/o"^'^) 

2^ 2^ 2^ |C„(p^i ...p^^a)| 

fcl + --- + fejr=fe Uihki,...,UF^-kF creGn-kd ' ^ 

a d—reg 

where we write Gn{g) for Co^ig) = CGL{n,q){g) and p" for U^{f), f eT (abuse 
justified since the values of unipotent characters on Uv{f) and the size of its 
centralizer don't depend on /, but only on i/). 
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Repeated use of the Murnaghan-Nakayama Rule gives us 

X^(p- . . . p-a) = J2 <xA\x. ■ ■ ■ <l-,x.X^n<y\ 

\^eciK\.,ecl\,...,x^ecll_^ 

and a similar expression for x^{p'^^ ■ ■ ■ P'^^cr)- 
We obtain 

w 

< X 1 >d-sing— -^k'u. 



k—1 ki^ \-kF — k 



where 



■^ki,...,kF ~ ■ ■ ■ '-'Xf-Mf ^Af,a'f' 



with 



f,A,/j _ "'AAi"'MMi „\F-l,^^F-l _ 

and 



'Dxp^tiF - X! 



a d—reg 

Now, for all 1 < fc < w, we have 



(T d—reg 

which is known, by the induction hypothesis, since Xp and fip have weight 
w — k < w (and the same d-core 7). 

In order to deal with the other factors, we start with the following lemma, 
which doesn't depend on the special choice of fi: 

Lemma 4.7. For any 1 < i < F, we have, writing Aq and fiQ for A and fj, 

respectively, 



where: 

• ifa = {V\ 2'~^ .. ., s""') h h, thenar {d'"\ {2dY^ , .. ., (srf)''-) h hd, 

• Ta is a maximal torus of Gk^d = GL{kid, q) representing the Gkid-conjugacy 
class corresponding to the Sk^-conjugacy class of a; 

we have \Ts^\ = Uti'l'^' - ly^' (cf ;5J (1.12)); 
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• ^^H-l\^^^ £ Z/rr(S'feJ, and, if h £ Se and g £ Skid is of cycle type a 



(a\- ki ), then 



(where, for any positive integer m, we write Irr{Sm) = {'-PQ, C ^ ™}J 
similarly for 0Ai_i|Ai (cf 141 o,nd ISj (2.3)). 

Proof. For all Vi h ki, we have Ckidip'^^) — d{Ps')^Pu)^ where p'g and p'^ 
are the semisimple and unipotent parts of p'^^ respectively, and Ck^dip's) ~ 
GL{h,q'^). We write H, for GL{h,q'^) (then H, has Weyl group Wh, = 5fcJ, 
so that CkAp''')=CHAPu)- 

We have, writing Hf / ~ for a set of representatives for the unipotent con- 
jugacy classes of Hi, 

Vi Ui Vi Vi 

Now, by definition (cf [S] Theorem (2G)), we have 

(and similarly for ay^,_^^,), where VF/f. (T^) is the Weyl group of in Hi, 

so that \WHi{Ta)\ = |Cs,.Ja)| (cf 5 (1.11)), and Q"i_ is the Green function, 
integer- valued class function defined on Hf, associated to Ta (cf fSj). 

|C^d(p-.)l 



We obtain that X^i/ihfc; ^' equal to 



^i',, |W^..(T,)ir..(T^)| ^ 

which, since the Green functions are class functions, can be written as 

V- '^A,_i|A.(«)'^^,_i|M.(/3) ( J_ V- v..r)H,f 

Now, by the first orthogonality relation for Green functions in Hi (cf [S] (1-7)), 
we have 

But Ta if and only if a = /3, if and only if a = /?. We thus get, since 



0A,_i|A,(a)0^._i|^,(a) 



which ends the proof. □ 
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The fact that /x is simple then gives us further simphfications; we have the 
foUowing 

Lemma 4.8. For any 1 < i < F and a G Sk^, we have 4>f_i-_j^\^-{a) = unless 
a — (l''"') (the identity element of Ski)- 

Proof. Take any I < i < F. We have fii-i h m and fii h £, with m — £ + kid. 
Then, by definition (cf [5] (2.3) and [1]), e ZIrr(S'fc,), and, if h e Si 

and 5 G S'/cirf is of cycle type a (a h fc.;), then 

Now can be obtained from /i, which is d-simple, by removing a sequence 
of d-hooks, so that fii-i is itself simple, whence, for j > 1, there is no jd-hook 
in 

Thus, by the Murnaghan-Nakayama rule (in the symmetric group), if there 
is a cycle of length j > 1 in a (so that there is a jc?-cycle in g), then 

ffii-iigh) = 0, for all h G Se- 

Hence, for all h e Sg, 
whence 

£^i^-lyl^^,.,-^\r,{a) = for all r/ e 
in particular for rj = fii. □ 

By the previous two lemmas, we therefore get, for any 1 < i < F, 

„Xi-utii-i _ gA,_iA,gM._iAt.0Ai_i|A.(l''O0A'i_i|M,(l''') 
|C5..(1'=')I|T(YI-)I 

and we have Cs^. (l''*) = S'fe. of order ki\, and \T^^ \ = |T(^fci-)| = (q'^ - l)*"*. 
Now, we have, for all h ^ Se, 

<P/.,-i(l''*M = E SM«-l')</'M,-l|r)(l''')^r,(^)- 

On the other hand, by repeated use of the Murnaghan-Nakayama Rule, we have, 
for all h E Si, 

Hence, for all i] e 
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Similarly, for all rj G jCl',_^ , 

We therefore have, for any 1 < i < .F, 

Coming back to our expression for < x'^, >d-8ing, we see that, for each 
1 < k < w, once fci, . . . , kp are chosen, then all the paths obtained by removing 
a sequence of k rf-hooks from A and appear exactly once in the sum. We get 
that A^'^^ j.^ is equal to 



Now, for all A' G £^ and /u' G A' and /x' have d- weight w — k and d-core 
7, and is simple and disjoint from A'. By the induction hypothesis, we thus 
have 

f -1 \ w — k T^w — k 

Finally, we get 

w 

< X 5 X** >d-sing— E] "^feiv 

where 



fciH \-kp=k 



( 1 "^-u; — fc Tpw — k 



In order to prove our result, it therefore suffices to show that 

^ , ^ , ki\...kF\iw-k)\ ^ w\ ■ 

fe=l feiH \-kF=k ^ ' 

We rewrite the second sum in the left hand side as a sum over the partitions of 
k. When doing this, we "break" the ordering on the elements of Td-, so that we 
have to count how many times each given partition appears once its parts are 
fixed, and divide by the number of times the corresponding conjugacy class of 
d-elements appears. More precisely, to each partition (A;'"'', . . . , f^) of fc with 

ri H 1- rfc = r parts, there are F{F — 1) • • • (F — r + 1) ways to associate one 

distinct polynomial of Td to each part (which is why wo supposed that F > w), 
but (since the order of the polynomials doesn't matter, only their multiplicity 
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(i.e. ( ) and ( ^ .1 arc conjugate)) each conjugacy class of fi-clcmcnt 



exp{z)^ = exp{Fz) = — pz' 



g J V / 

of type . . . , V"^) will appear ri! . . . r^! times in this way. The left hand side 
thus beconies 

^ (^-l)w-kpw-k k F{F -1)...{F -r + 1) 

k=l ^ ' r=l (fc'^fe,...,l'-i)l-fe V / i V ; K 

riH |-rje=r 

To conclude, we just need the following: 

Lemma 4.9. For any integers k>l and F > k, we have 

A ^ F{F-l)...{F-r + l) _ F*_ 

r=l (fc'-fc,...,l'^i)l-fe V / i V / re 
riH |-rfe=r 

Proof. The coefficient of in the power series of exp{z)^ is F'^/kl. Indeed, 

n>0 

On the other hand, we have 

^ n\ ] ^ (0!)'-o(l!)'-i ... 

where C(ro,r-i,...) is the multinomial coefficient ^.^|^^', . The coefficient of 
in this expression therefore corresponds to all the uplets (ro, ri, . . .) such that 
''o+^i + ' ■ ■ ^ F and X]i>o = X]i>o ~ ^- Hence (fS . . .) ^ fc is a partition 
with J2t>o -■ ^ parts, ro=F- Y^i^o ri=F-r, and C,^ro,ri,...) = (F-r)\ri<.... - 
Finally, we get that the coefficient of z'' is 

A ^ FiF-l)...{F-r + l) 
2^ 2^ (l!)'-iri!...(A;!)'-*^rfe! ' 

r=l (fc'^fe,...,l'^i)|-fc V ; i \ J K 

riH \-rk=r 

which is the desired result. □ 

Remark: In the proof, we have used the fact that F is an integer. However, 

the equality given for each integer fc > 1 in the statement of the lemma is an 
equality between two polynomial functions in F, satisfied for an infinite number 
of values of F. It is therefore in fact an equality in the polynomial ring Q[F]. 
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Using the previous lemma, we get 

^ ^ ki\...kFHw-k)\ (w - k)\ IT 

fe=l ki+-+kF=k ^ ' k=l ^ ' 

~ w\ ^ k\{w - k)l 

k—1 



Putting everything back together, we finally obtain 
which is equivalent to 

To conclude by induction, it only remains to study the case w = 1. This 
case can in fact be treated without the simplicity hypothesis on /it. 

We take A and fi, distinct partitions of n of d- weight 1, and with the same 
d-core 7. Then C\ = Cj^ = {7}, and £^ = £^ = for i > 1, and we write 

= {-Pa} and Pi^ = {P^}. As above, it sufSces to consider the inner product 
of and x** on the set of rf-singular elements of rf- weight at most 1. The 
minimal polynomial of any such clement has exactly one irreducible factor of 
degree d, and it has multiplicity one. Any d-singular element g € G of weight 1 
can thus be written uniquely g = pa = ap, where p can be seen as a rf-element 
of Gd = GL{d, q), and cr as a rf-regular element of Gn-d = GL{n — d, q). 

We have 

<X^X^>d-«ins = E \r )n m X^(Hx^(H 

p d—sing a d—reg 



(n\\ 2^ 



p d—sing a d—reg 

aCap: 



i:{\CGAP'')\ ''''' ^- 



By Lemma 4.7, we thus have 

< >, . = £A7fM7^^7a)Wi) < 7 ^7 , 

\GsA^)\ |J(Tyl 

_ ^ £A7gM7'^A|7(l)'/'A.|7(l) ^ ^7 ^7 . 

— qd _ \ *^A)A '^Gn-dtd—reg 

_ £A7£M7^A|7(l)<?^j:.|7(l) 

q<i-l 
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since 7 is a d-core, whence vanishes on d-singular elements of GL{n — d,q). 
Finally, as after Lemma 4.8, we have e\j(j)x\-/il) = (—1)^^^ and ef_,j(f>^\^{l) — 
(— 1)^^*' , which gives us 

Hence the result is true for w = I. Thus, by induction, we have that, for 
any w > 1, if A and /i are partitions of n of d- weight w, with the same c?-core 7, 
and if fi is simple and disjoint from A, then 

To conclude, we just note that, in fact, (— (resp. (—1)'^'''') is inde- 
pendent on the path Pa e (resp. G P^) (cf 0, Theorem 2.7.27). We 
therefore write (— — for any P\ £ (resp. (—1)^'''' — e^, for any 
P^ G Vt;). We get 

This ends the proof of Theorem 4.6. 

4.6 Nakayama Conjecture for blocks of small weight 

We are now in position to prove the second direction of the Nakayama Conjec- 
ture for unipotent d-blocks of G, provided their weight is "small" compared to 
d. For partitions A and ji of n, we will write \ ^ ^ ii x\ ^I'e directly 

linked across d-singular elements, and \ = ji li x\ and belong to the same 
unipotent d-block of G. First, take A and /i of weight w ^ 0, with the same 
d-core, and suppose that 2>w < d and F > w. Then there exists v \- n which 
is simple and disjoint from both A and 11. Thus, by Theorem 4.6, X 1/ and 
/Lt ~ z^, so that X = fi. In fact, we can do better than that: 

Theorem 4.10. Let d > be an integer. Suppose w > 2 is an integer, and 
w < F (the number of irreducible manic polynomials of degree d over 'Fq). If 
d > 2w — \, then the unipotent d-blocks of G of weight w satisfy the Nakayama 
Conjecture. 

Proof. Take A and /i partitions of n of weight w, with the same d-core 7. The 
proof is easy to understand on a picture of the abacus, even though it is difficult 
to write down. 

Throughout the proof, we will use the following notations: we say that A 
uses a runner of the abacus if some d-hook removal of A is stored on this runner; 
we say that /j, C A if all the runners used by fi are used by A. 

First, suppose that A and /i use each at most w — 1 runners. Then there 
exists V \- n which is simple and disjoint from A, and of d-core 7. By Theorem 
4.6, we have A ~ i'. Now 

• a IJ, 1^ V, then there exists C 1^ '^j disjoint from i', with d-core 7, and which 
uses a single runner, which runner is also used by /j. Then v Now 
there exists ^, which is simple, disjoint from /i (and thus from C), and with 
d-core 7, so that C ^ ^ and ^ fi. Hence X = fi. 
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• if /i C f, then there exists (, disjoint from i/, with rf-core 7, and which 

uses a single runner, which runner is not used by /i. Thus 1/ ^ (. There 
exists ^, simple, disjoint from C,, with d-core 7, and such that at least one 
runner used by fj, is not used by ^; we have C ^ Then ^ ^ 6, where 

5 has d-core 7, and uses a single runner, used by /i but not by ^. Now 

6 ^ r], simple, with d-core 7, and disjoint from n (and thus from 6). Thus 
?7 ~ /i, and A = /x. 

Next, suppose that A is simple (i.e. lies on w runners). If is disjoint from 
A, then, by Theorem 4.6, X ^ fi, so that X = fi. Suppose thus that A and fi 

share a runner. 

• Suppose n lies on at most w — 1 runners. 

If yu C A, then X ^ v with d-core 7, disjoint from A, and using a single 
runner. Now ~ C, simple, with d-core 7, and such that fj, <^ (. Then 
^ ~ ^ with d-core 7, using a single runner, which runner is used by ^. 
Then ^ ~ simple, with d-core 7, and disjoint from n (and thus from 
so that ?7 ~ /U. Hence X = fi. 

If /i ^ A, then X ^ v with d-corc 7, disjoint from A, and using a single 
runner, which runner is used by /U. Thus v ^ C, simple, with d-core 7, and 
disjoint from n (and thus from y), so that C ~ Hence X = jj.. 

• Suppose /i is simple. 

If there exists a runner which is used by neither A nor /i, then there exists 
v with d-core 7 which lies on this single runner (and thus is disjoint from 
both A and /u), so that A ~ z/ and ^ /U, whence A = /U. 

If not, then, necessarily, d = 2w — 1, and A and /i share a single runner. 
Since w > 2, there is at least one runner used by /i and not by A. Then 
A ~ J/ with d-core 7 which lies on this single runner (and is thus disjoint 
from A). Now i/ ~ ^ simple, with d-core 7, disjoint from v and which 
doesn't use at least one runner which is used by A but not by /i. Then 
C ~ ^ with d-coie 7 and which lies on this single runner. In particular, ^ 
is disjoint from fj,, so that ^ ~ /x (since jj. is simple). Hence X = jjb. 

This concludes the proof. □ 
Remarks: 

1. The case of blocks of weight is easily dealt with. A partition of d-wcight 
is its own d-core, so that the corresponding unipotent character is alone in its 
unipotent d-block. Hence, for any d > 0, the unipotent d-blocks of G of weight 

satisfy the Nakayama Conjecture. 

2. As we have remarked earlier, in the case w = 1, we don't need to use simple 
partitions. For any d > and for any two partitions A and /lx of n of d-weight 

1 and with the same d-core, the unipotent characters x\ and Xju are directly 
linked across d-singular elements. Hence the unipotent d-blocks of weight 1 of 
G satisfy the Nakayama Conjecture. 

3. As can be seen in the proof of Theorem 4.10, the case lo = 2 is problematic 
only in the case d = 2w — 1, and the problem can easily be solved if we have 
another runner we can use. Hence the result of the theorem is also true for 
w = 2 if we only suppose 2w < d. 
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Furthermore, the case w ^ 2 (which is fairly small) can in fact be studied 
on its own, and one can show that, for any d > 0, the unipotent d-blocks of G 
of weight 2 satisfy the Nakayama Conjecture (provided F > 2). 
4. Since the d-weight of a unipotent d-block of G is at most n/d, we see that, 
if n < d{d + l)/2, then all the unipotent d-blocks of G satisfy the Nakayama 
Conjecture (provided F > n/d). 

4.7 And then? 

The proof of the Nakayama Conjecture in the general case seems to be hard. 
In [S], the authors prove that, if B is an ^-block of weight w of some symmetric 
group, then there is a generalized perfect isometry between B and the set of 
irreducible (complex) characters of the wreath product Zi I Sw This means 
that the restricted scalar products of characters of B across ^-regular elements 
are, up to a sign, the same as the restricted scalar products of characters of 
Zig i Sw across some (carefully chosen) set of elements (called regular elements) . 

It turns out that the computations are easier to carry out in the wreath prod- 
uct, where it can be shown that every character is directly linked across regular 
elements to the trivial character. Coming back to the symmetric group, one gets 
that any two characters in the combinatorial ^-block are linked across ^-regular 
elements. This proves that the combinatorial i?-blocks and the ^-blocks are the 
same, or, equivalently, that the ^-blocks satisfy the Nakayama Conjecture. 

Now, we might try and do something similar in the case of GL{V). This 
would involve finding the relevant wreath product, and the set of conjugacy 
classes we want to distinguish in it. Given a combinatorial unipotent d-block of 
weight u;, a natural candidate for the wreath product is GL(d, q) I Sw However, 
even in easy cases (like d = 1), this doesn't seem to contain enough information 
(in particular, it is hard to have powers of q appearing) . 

So far, we can only conjecture that, for any d > 0, the unipotent d-blocks of 
G satisfy an analogue of the Nakayama Conjecture. 

5 Second Main Theorem 

One of the very striking properties of ordinary blocks of finite groups is Brauer's 
Second Main Theorem (cf e.g. [TU]). In [H], the authors give an analogue of this 
in the context of generalized blocks. Depending on the generalized sections we 
define, the blocks we obtain may satisfy this analogue or not. 

5.1 Domination, Second Main Theorem Property 

For all the definitions and results in this section, we refer to [5]. We start by 
defining blocks for the centralizers of d-elements. Recall that the d-blocks of G 
are defined by orthogonality across the set 3^(j(l) of d-regular elements. As a 
consequence, they separate 3^d(l) from its complement (cf [H|, Corollary 1.2). 
For X G Xd, we define the d-blocks of Cg(x) to be the smallest (non-empty) 
subsets of Irr(CG(a;)) such that irreducible characters in distinct subsets are or- 
thogonal across xyd{x). We can equally define them to be non-empty subsets of 
Irr(CG(x)) which are minimal subject to separating yd{x) from its complement 
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in Cg{x) (or, equivalently, to separating xyd{x) from its complement (since x 
is central in Cg(x))). 

We now turn to the notion of domination. Suppose x G Irr(G') and /3 is a 
union of d-blocks of Cg{x) for some x € Xd- We define a generalized character 
X^^' of Cg(x) via 

<Resg^(,)(x),/i>Ai. 

Definition 5.1. Let x ^ Xd cmd b be a d-block of Cg{x). We say that a d-block 
B of G dominates b if there exist X & B and y e ydix) such that x'"^\xy) ^ 0. 

We see that, for x G Xd, if x G ^ for some d-block B of G, then, for each 
y G yd{x), we have xixy) — X^fc x''''' (^2/)' where b runs through the set of 
d-blocks of Gg{x) dominated by B. 

Note that, for x G Xd, each d-block of Cg{x) is dominated by at least one 
d-block of G. 

Definition 5.2. We say that the d-blocks of G satisfy the Second Main Theorem 
Property if, for each x & Xd and each d-block b of Gg{x), b is dominated by a 
unique d-block of G. 

Note that, if, instead of Xd, we take the set of r-elements of G (r a prime), 
and, instead of yd[x), we take the set of r-regular elements of Cg{x), then 
we obtain the r-blocks of G, and they do satisfy the Second Main Theorem 
Property. 

Using the fact that, for x € Xd, irreducible characters of Cg{x) in distinct 
d-blocks are orthogonal across xyd{x), one proves easily the following: 

Proposition 5.3. ([8^, Corollary 2.2) The d-blocks of G satisfy the Second 
Main Theorem Property if and only if, for each d-block B of G, there is, for 
each X G Xd, a (possibly empty) union P{x,B) of d-blocks of Cg{x) such that, 
for each irreducible character x & B and each character fi G (3(x,B), we may 
find a complex number c^,^ such that, for each y G yd{x), we have 

X{xy) = ^ c^,f,fi{xy), 

and, furthermore, f3{x,B) and f3{x,B') are disjoint whenever B and B' are 
distinct d-blocks of G. 

The following theorem enlighten the link between the Second Main Theorem 
Property and Brauer's Second Main Theorem: 

Theorem 5.4. (1$], Corollary 2.3) Suppose that the d-blocks of G satisfy the 
Second Main Theorem property. Then: 

(i) Irreducible characters of G which are in distinct d-blocks are orthogonal 
across each yd-section of G. 

(ii) If X ^ Xd and X];^6/rr(G) ^xX ^•s class function which vanishes identically 
on the yd-section of x in G, then, for each d-block B of G, X^^es "^xX "^^so 
vanishes identically on the yd-section of x in G. 

(Hi) d-blocks of G separate yd-sections of G. 
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5.2 Second Main Theorem Property for combinatorial unipo- 
tent d-blocks 

We first study the d-blocks of tlie centralizers of the d-elements. li x € Xj. has 
d-type km, then, writing I = n — kmc?, we have Cq (x) — Hq x Hi where Hi = 
GL{l,q) and Hq < Gq ^ GL(kmd,q). Then Irr(CG(a;)) =Irr(iJo)®Irr(iJi). 
Note that, as we noted before, we may consider x as an element of Hq, and then 
xyd{x) = {{x,y) G Ho X Hi, ye y^{l)}. 

Take XOiV'o G Ii'r(-ffo) and XiiV"! € Irr(iJi). We have 

V (xo Xi ) {xy) (V'o ® V'l ) {xy) 
"iCMxTl ^ Xo(a:)Xi(2/)V'o(a;)V'i(y) 

XQ{x)i)Q(x) 



Since x is central in Hq, we have Xoix)ipo{x) ^ 0, and we see that xo ® Xi and 
V'o <8i V"! ai'e directly a;3^rf(a;)-linked if and only if xi and Vi are directly ^^(1)- 
linked. Extending by transitivity, we obtain that the rf-blocks of Ca{x) are the 
Irr(iJo) ® bi's, where bi runs through the set of 3^^(l)-blocks (i.e. d-blocks) of 
Hi^GL{l,q). 

In analogy with this, we define the unipotent d-blocks and combinatorial 
unipotent d-blocks of Cg(.t) to be the Irr(_ffo) ® Ws, where hi runs through the 
sets of unipotent d-blocks and combinatorial unipotent d-blocks of Hi = GL{1, q) 
respectively. 

We can now prove that the combinatorial unipotent d-blocks of G satisfy 

the Second Main Theorem Property. 

Take any x G X^, and write Cg{x) — Hq x Hi as above. For any combi- 
natorial unipotent d-block B of G, labeled by the d-corc 7, we set j3{x,B) = 
Irr(iJo) ® b, where b is the combinatorial unipotent d-block of Hi labeled by 7. 
For any G iJ and tpo(^tpx £ Irr(iJo) b, we set 

"^A if V'o = I//0 
otherwise ' 

where the a^x's are the MN-coefficients, obtained from the Murnaghan-Nakayama 
rule for unipotent characters. 

Then the definition of the a^x^^ shows that, for each x € Xd, the (3{x,B)''s 
and C;^^,i/jo®Va satisfy the hypotheses of Proposition 5.3. Indeed, for each 
combinatorial unipotent d-block B of G, for each x^ & B and for each y G yd{x), 
we have 

XiJ.{xy)= X! Cx^,^o®^A(V'o®V'A)(a;2/), 

V'o®^Ae/?(a!,B) 

and, furthermore, (3{x, B) and [3{x, B') are disjoint whenever B and B' are 
distinct combinatorial unipotent d-blocks of G. This implies that, for each 
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X G Xd, each combinatorial unipotent d-block of Cg{x) is dominated by a 
unique combinatorial unipotent d-block of G. This proves the following: 

Theorem 5.5. For any positive integers n and d, the combinatorial unipotent 
d-blocks of G satisfy the Second Main Theorem Property. In particular, if d = 1, 
then the unipotent d-blocks of G satisfy the Second Main Theorem Property, and, 
for any d > 0, the unipotent d-blocks ofG of weight 0, 1, 2, and at most (d+l)/2 
satisfy the Second Main Theorem Property. 

Remark: It is easy to see that one can change the definition of d-rcgular 
element to "an element whose minimal polynomial has no irreducible factor of 
degree d (except maybe X — 1)" (instead of "degree divisible by d") without 
affecting any of the results we have proved, apart from Theorem 4.5 (Nakayama 
Conjecture in the case d—1). 
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